CLAIMS 

I claim: i 

1) . A method, comprising: 

performing parameterization on three-dimensional graphics model geometric 
data; \ 

performing scalar quantization on the three-dimensional graphics model 
geometric dara; 

encoding the three-dimensional graphics model geometric data differentially; 
and \ 

generating coded ana compressed three-dimensional graphics model 
geometric data. \ 

2) . The method of claim 1 , wherein the three-dimensional graphics model 

geometric data includes normalized normal vectors. 

3) . The method of claim 2, wherdin performing parameterization further 

comprises mapping the normalized normal vectors into actual spherical 
coordinate values. \ 

4) . The method of claim 3, wherein pe^rforming scalar quantization further 

comprises generating actual quantized spherical coordinate values. 

5) . The method of claim 4, wherein encocnjig the three-dimensional graphics 

model geometric data differentially further comprises: 

generating predicted quantized sphericalVoordinate values from at least one 

actual previously quantized spherical coordinate value; and 
generating error values by subtracting the predicted quantized spherical 

coordinate values from the actual quantized spherical coordinate values. 
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1 6). The mdthod of claim 5, further comprising encoding the error values using 

2 entropy ^needing. 

1 7). The methodxDf claim 6, wherein the coded and compressed data is Motion 

2 Pictures Experts Group 4, 3 Dimension Model Coded (MPEG4 3DMC). 




8). A system, comprisrng: 

means for performing parameterization on three-dimensional graphics model 
geometric data; 

means for performing ^alar quantization on the three-dimensional graphics 

model geometric data; 
means for encoding the tlyee-dimensional graphics model geometric data 

differentially; and 

means for generating coded\and compressed three-dimensional graphics 
model geometric data. 



m 
m 



1 9). The system of claim 8, wherein the three-dimensional graphics model 

2 geometric data includes normalized normal vectors. 

1 10). The system of claim 9, wherein tire means for performing 

2 parameterization further comprises means for mapping the normalized 

3 normal vectors into actual spherical cooKlinate values. 



1 11). The system of claim 9, wherein performing scalar quantization further 

2 comprises generating actual quantized spherical coordinate values. 



1 1 2). The system of claim 1 1 , wherein the means fbr encoding the three- 

2 dimensional graphics model geometric data differentially further comprises: 
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3 means for generating predicted quantized spherical coordinate values from at 

4 least one actual previously quantized spherical coordinate value; and 

5 means for generating error values by subtracting the predicted quantized 

6 spherical coordinate values from the actual quantized spherical coordinate 

7 values. \ 



1 1 3). The system of claim\l 2, further comprising means for encoding the error 

2 values using entropy enc5)ding. 



n 



1 14). The system of claim 13, wherein the coded and compressed data is 

2 Motion Pictures Experts Groups 4, 3 Dimension Model Coded (MPEG4 

3 3DMC). 



m 
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1 15). A computer-readable medium Raving stored thereon a plurality of 

2 instructions, said plurality of instructions when executed by a computer, 

3 cause said computer to perform: 

4 performing parameterization on three-dimensional graphics model geometric 

5 data; 

6 performing scalar quantization on the thr^-dimensional graphics model 

7 geometric data; 

8 encoding the three-dimensional graphics mo\jel geometric data differentially; 

9 and 

10 generating coded and compressed three-dimeri^ional graphics model 

11 geometric data. 



1 16). The computer-readable medium of claim 15 having stored thereon 

2 additional instructions, said additional instructions when executed by a 

3 computer, cause said computer to further perform normalizing normal vectors 

4 from the three-dimensional graphics model geometric date 
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1 1 7). The com^ter-readable medium of claim 1 6 having stored thereon 

2 additional instmctions, said additional instructions when executed by a 

3 computer for penforming parameterization, cause said computer to further 

4 perform mapping t\e normalized normal vectors into actual spherical 

5 coordinate values. 

1 18). The computer-read^le medium of claim 16 having stored thereon 

2 additional instructions, said additional instructions when executed by a 

3 computer for performing quantization, cause said computer to further perform 

4 generating actual quantized spherical coordinate values 



1 

r; 2 
m 3 

L 5 



■.rn 7 



19). The computer-readable medium of claim 18 having stored thereon 
additional instructions, said additional instructions when executed by a 
computer for encoding the three-dimensional graphics model geometric data 
differentially, cause said computer to further perform: 
generating predicted quantized spherical coordinate values from at least one 
actual previously quantized spherical coordinate value; and 
generating error values by subtracting the predicted quantized spherical 
coordinate values from the actual quantized spherical coordinate values. 



1 20). The computer-readable medium of claimVl 9 having stored thereon 

2 additional instructions, said additional instructions when executed by a 

3 computer, cause said computer to further perform encoding the error values 

4 using entropy encoding. 



1 21). The computer-readable medium of claim 20, wi\erein the coded and 

2 compressed data is Motion Pictures Experts Group \ 3 Dimension Model 

3 Coded (MPEG4 3DMC). 
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22) . A system\comprising: 

a parameterizey normal encoder comprising, 

a processor, wierein the processor performs scalar quantization and 
parameterization on three-dimensional graphics model geometric data; 
and \ 

a storage device coi^nected to the processor for storing instructions 

executed by the processor; 
a predictor connected to me parameterized normal encoder; and 
an entropy encoder connected to the predictor; wherein the system 
generates coded and compressed three-dimensional graphics model 
geometric data. \ 

23) . The system of claim 22, wherein the three-dimensional graphics model 
geometric data includes normalized normal vectors. 

24) . The system of claim 23, wherein the processor maps the normalized 
normal vectors into actual spherical cootdinate values and quantizes the 
actual spherical coordinate values into actual quantized spherical coordinate 
values. \ 

25) . The system of claim 24, wherein the prediotor generates predicted 
quantized spherical coordinate values from at least one actual previously 
quantized spherical coordinate value. \ 

26) . The system of claim 25, wherein the processor generates error values by 
subtracting the predicted quantized spherical coordinate values from the 
actual previously quantized spherical coordinate valuesy 
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27) . The sys^tem of claim 25, wherein the entropy encoder encodes the error 
values usingventropy encoding. 

28) . The system of 6|aim 27, wherein the coded and compressed data is 
Motion Pictures ExpeHs Group 4, 3 Dimension Model Coded (MPEG4 
3DMC). \ 

29) . A method, comprising: \ 

generating actual quantized spherical coordinate values by adding error 
values to predicted quantized spherical coordinate values; 
performing deparameterization and scalar dequantization on the actual 
quantized spherical coordinate valires; and 

generating decompressed three-dimemsional graphics model geometric data 
from the dequantized spherical coordingite values. 

30) . The method of claim 29, wherein perforrning deparameterization and 
scalar dequantization further comprises mappjng spherical coordinate values 
into decoded, dequantized, unnormalized nornrr&l vectors. 

31 ) . The method of claim 30, further comprising decViing compressed three- 
dimensional graphics model geometric data using entropy decoding, wherein 
the compressed three-dimensional graphics model gecmnetric data contains 
error values. \ 

32) . The method of claim 31 , wherein generating actual quarUized spherical 
coordinate values further comprises: \ 

adding error values to the predicted quantized spherical coordinate values to 
generate the actual quantized spherical coordinate values. \ 
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33) . The method of claim 32, wherein the compressed three-dimensional 
graphics imdel geometric data is MPEG4 3DMC. 

34) . A system, con^rising: 

means for generating actual quantized spherical coordinate values by adding 

error values to predicted quantized spherical coordinate values; 

means for performing deparameterization and scalar dequantization on the 

actual quantized sphericalNcoordinate values; and 

means for generating decoiW)ressed three-dimensional graphics model 

geometric data from the dequWized spherical coordinate values. 

35) . The system of claim 34, whereun the means for performing 
deparameterization and scalar dequantization further comprises means for 
mapping spherical coordinate valuesVito decoded, dequantized, 
unnormalized normal vectors. \ 

36) . The system of claim 35, further comprising means for decoding 
compressed three-dimensional graphics model geometric data using entropy 
decoding, wherein the compressed three-dimeuisional graphics model 
geometric data contains error values. \ 

37) . The system of claim 36, wherein the means for^enerating actual 
quantized spherical coordinate values further comprnses: 

means for adding error values to predicted quantized s^pherical coordinate 
values to generate the actual quantized spherical coorairiate values. 

38) . The system of claim 37, wherein the compressed threOrdimensional 
graphics model geometric data is MPEG4 3DMC. \ 
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39) . A computer-rekdable medium having stored thereon a plurality of 
instructions, said pKjrality of instructions when executed by a computer, 
cause said computer to perform: 

generating actual quantised spherical coordinate values by adding error 
values to predicted quantized spherical coordinate values; 
performing deparameterizatran and scalar dequantization on the actual 
quantized spherical coordinate values; and 

generating three-dimensional araphics model geometric data from the 
dequantized spherical coordinate values. 

40) . The computer-readable mediurn of claim 39 having stored thereon 
additional instructions, said additional instructions when executed by a 
computer for performing deparameterization and scalar dequantization, 
cause said computer to further performynapping spherical coordinate values 
into decoded, dequantized, unnormalize\^ normal vectors. 

41) . The computer-readable medium of clairto 40 having stored thereon 
additional instructions, said additional instructions when executed by a 
computer, cause said computer to further perform decoding compressed 
three-dimensional graphics model geometric data using entropy decoding, 
wherein the compressed three-dimensional grapl^jics model geometric data 
contains error values. 



1 42). The computer-readable medium of claim 41 having stored thereon 

2 additional instructions, said additional instructions when executed by a 

3 computer for generating actual spherical coordinate values, cause said 

4 computer to further add error values to predicted quantizer spherical 

5 coordinate values to generate the actual quantized spheric)^! coordinate 

6 values. 
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43) . The computerVeadable medium of claim 42, wherein the compressed 
three-dimensional graphics model geometric data is MPEG4 3DMC. 

44) . A system, comprising 
a parameterized normal decoder comprising, 

a processor, wherein the processor performs deparameterization and 
scalar dequantization on\compressed three-dimensional graphics model 
geometric data; and 

a storage device connected\o the processor for storing instructions 

executed by the processor; 
a predictor connected to the pararf^eterized normal decoder; and 
an entropy decoder connected to the predictor. 

45) . The system of claim 44, wherein thfii compressed three-dimensional 
graphics model geometric data includes error values. 

46) . The system of claim 45, wherein the processor maps actual spherical 
coordinate values into reconstructed unnorma^lized, dequantized normal 
vectors. 

47) . The system of claim 46, wherein the predictor ^generates predicted 
quantized spherical coordinate values from at least\pne actual previously 
quantized spherical coordinate value. 

48) . The system of claim 47, wherein the processor gen^ates actual 
quantized spherical coordinate values by adding error varies to the predicted 
quantized spherical coordinate values. 
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49). The system of claim 48, wherein the entropy decoder decodes the error 
values using entropy decoding. 



O 

m 

if" 

m 



SKD 



-28-- 



042390.P 10363 



